SEVERAL COMMENTS ABOUT THE 
COMBINATORICS OF r-COVERS 

BOAZ TSABAN 

Abstract. In a previous work with Mildenberger and Shelah, we 
showed that the combinatorics of the selection hypotheses involving 
r-covers is sensitive to the selection operator used. We introduce a 
natural generalization of Scheepers' selection operators, and show 
that: 

(1) A slight change in the selection operator, which in classical 
cases makes no difference, leads to different properties when 
r-covers are involved. 

(2) One of the newly introduced properties sheds some light on 
a problem of Scheepers concerning r-covers. 

Improving an earlier result, we also show that no generalized Luzin 
set satisfies U/j„(r, T). 



1. Introduction 

Topological properties defined by diagonalizations of open or Borel 
covers have a rich history in various areas of general topology and 
analysis, and they are closely related to infinite combinatorial notions, 
see [8, 12, 5, 13] for surveys on the topic and some of its applications 
and open problems. 

Let X be an infinite set. By a cover of X we mean a family U with 
X qLU and X = \JU. A cover U of X is said to be 

(1) a large cover of X if: (Vx G X) {U £ W : i £ [/} is infinite. 

(2) an u-cover of X if: (Vfinite F C X)(3U G U) F C U. 

(3) a t -cover of X if: U is a large cover of X, and (Vx, y G X) {U G 
U : x E U and y G" U} is finite, or {U G U : y G U and x G" U} 
is finite. 

(4) a •y-cover of X if: U is infinite and (Vx G X) {U G U : x G" U} 
is finite. 



1991 Mathematics Subject Classification. 03E05, 54D20, 54D80. 
Key words and phrases, combinatorial cardinal characteristics of the continuum, 
7-cover, w-cover, r-cover, selection principles, Borel covers, open covers. 
Supported by the Koshland Center for Basic Research. 

1 



2 



BOAZ TSABAN 



Let X be an infinite, zero-dimensional, separable metrizable topologi- 
cal space (in other words, a set of reals). Let f2, T and V denote the 
collections of all open a>covers, r-covers and 7-covers of X, respec- 
tively. Additionally, denote the collection of all open covers of X by O. 
Similarly, let Cq, Ct, Cr, and C denote the corresponding collections 
of clopen covers. Our restrictions on X imply that each member of 
any of the above classes contains a countable member of the same class 
[11]. We therefore confine attention in the sequel to countable cov- 
ers, and restrict the above four classes to contain only their countable 
members. Having this in mind, we let Bq, Bt, Br, and B denote the 
corresponding collections of countable Borel covers. 

Let srf and 33 be any of the mentioned classes of covers (but of 
the same descriptive type, i.e., both open, or both clopen, or both 
Borel). Scheepers [7] introduced the following selection hypotheses that 
X might satisfy: 

For each sequence (U n : n G N) of members of srf , there exist 
members U n G U n , n G N, such that {U n : n G N} G 33. 
For each sequence {U n : n G N) of members of there exist 
finite (possibly empty) subsets T n C U n , n G N, such that 
UneN F n G 33. 

For each sequence (U n '■ n G N) of members of srf which do not 
contain a finite subcover, there exist finite (possibly empty) sub- 
sets T n CW„, n G N, such that {JT n : n G N} G 33. 

Some of the properties are never satisfied, and many equivalences hold 
among the meaningful ones. The surviving properties appear in Figure 
1, where an arrow denotes implication [10]. It is not known whether 
any other implication can be added to this diagram - see [6] for a 
summary of the open problems concerning this diagram. 

Below each property P in Figure 1 appears its critical cardinality, 
non(P), which is the minimal cardinality of a space X not satisfying 
that property. The definitions of most of the cardinals appearing in 
this figure can be found in [2, 1], whereas oD is defined in [6], and the 
results were established in [4, 10, 9, 6]. 

A striking observation concerning Figure 1 is, that in the top plane of 
the figures, the critical cardinality of U(T,33) for LT G {Si,S/j n , U/j n } 
is independent of IT in all cases except for that where 3$ = T. We 
demonstrate this anomaly further in Section 2, where we also give a 
partial answer to a problem of Scheepers. In Section 3 we show that 
no Luzin set satisfies U/ in (r,T), improving a result from [10]. 
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Figure 1. The surviving properties 



2. Generalized selection hypotheses 

Definition 2.1. Let k < A be any (finite or infinite) cardinal numbers. 
Denote 

S[k,a)(<^ 5 ^) : For each sequence {U n : n G N) of members of there exist 
subsets T n C ZY n with k < |JF„| < A for each n G N, and 

U[ k ,a)(^/, <^): For each sequence (W n : n G N) of members of srf which do not 
contain subcovers of size less than A, there exist subsets T n C 
U n with k < \T n \ < A for each n G N, and {UF n : n G N} G J. 

So that S[ lj2 )(&f,&) is Si(^/,^), S[ ,H )(=2/,^) is S fin (&/,&), and 
U [0 ,K o) K,^)'is U /m K,^). 

Definition 2.2. Say that a family .4, C {0, i} NxN [ s semi r-diagonalizable 
if there exists a partial function g : N — > N such that: 

(1) For each AGi: (3°°n G dom(#)) = 1; 

(2) For each A, Be A: 

Either (V°°n G dom(gr)) A(n, < B(n,g(n)), 
or (V 00 ™ G dom((?)) B(n,g(n)) < A(n,g(n)). 

In the following theorem, note that min{s, b, 00} > min{s, b, cov(.M)} = 
min{5, add(.M)}. 



Theorem 2.3. 
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(1) X satisfies S[ 0j 2)(£>t, £>t) if, and only if, for each Borel function 
^ : X — > {0, l} NxN .- If ty[X] is a r- family, then it is semi r- 
diagonalizable (Definition 2.2). The corresponding clopen case 
also holds. 

(2) The minimal cardinality of a t -family that is not semi r-diagona- 
lizable is at least min{5, b, oD}. 

(3) min{s, b,od} < non(S[ 0l2 )(Br, B T )) = non(S [0i2 )(T, T)) = non 
(S[o,2)(Ct, Ct))- 

Proof. (1) is proved as usual, (2) is shown in the proof of Theorem 4.15 
of [6], and (3) follows from (1) and (2). □ 

Definition 2.4 ([9]). For functions f,g,h G N N , and binary relations 
R, S on N, define subsets [/ R g] and [h R g S f] of N by: 

[fRg] = {n : f(n)Rg(n)}, [fRgSh] = [f Rg] H 

For a subset V of N N and g G N N , we say that g avoids middles in Y 
with respect to (R, S) if: 

(1) for each / EY, the set [fRg] is infinite; 

(2) for all /, ft 6 y at least one of the sets [f RgSh] and [hRgS f] 
is finite. 

F satisfies the {R, S)- excluded middle property if there exists <? G N N 
which avoids middles in 1" with respect to (i?, S 1 ). 

In [10] it is proved that U/j n (£>r, £>t) is equivalent to having all Borel 
images in N N satisfying the (<, <)-excluded middle property (the state- 
ment in [10] is different but equivalent). 

Theorem 2.5. For a set of reals X , the following are equivalent: 

(1) X satisfies U[i )No )(B r , Br)- 

(2) Each Borel image of X in N N satisfies the (<, <) -excluded mid- 
dle property. 

The corresponding assertion for U[i j n )(Cr, Ct) holds when "Borel" is 
replaced by "continuous" . 

Proof. The proof is similar to the one given in [10] for \J f in (Br, B T ), 
but is somewhat simpler. 

1 2: Assume that Y C N N is a Borel image of X. Then Y satisfies 
U[i.K () )(£> r , £> T ). For each n, the collection U n = {[/" : m G N}, where 
C/™ = {/ G N N : /(n) < m}, is a clopen 7-cover of N N . By standard 
arguments (see (1 2) in the proof of Theorem 2.3 of [6]) we may 
assume that no U n contains a finite cover. For all n, the sequence {U^ : 
m G N} is monotonically increasing with respect to C, therefore — as 
large subcovers of r-covers are also r-covers — we may use Si(£>r,£>x) 
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instead of \J [m)) (B r , B T ) to get a r-cover U = {tf _1 [£/£j : n G N} for 
X. Let g G N N be such that g(n) = m n for all n. Then g avoids middles 
in Y with respect to (<,<). 

2 =^ 1: Assume that W n = : m e N}, n G N, are Borel covers of 
X which do not contain a finite subcover. Replacing each with the 
Borel set {J k<m U£ we may assume that the sets are monotonically 
increasing with m. Define \I> : X — > N N by: ^(x)(n) = min{m : 
x G U^}. Then \1/ is a Borel map, and so ^[X] satisfies the (<, <)- 
excluded middle property. Let g G N N be a witness for that. Then 
U = {Ug( n) : n G N} is a r-cover of X. 

The proof in the clopen case is similar. □ 

Corollary 2.6. The critical cardinalities of\J[i^ )(Br, Bt), U[i i K )(r, T), 
and U[i i K )(Cr, Ct), are all equal to b. 

Proof. This follows from Theorem 2.5 and the corresponding combina- 
torial assertion, which was proved in [9]. □ 

Recall from Figure 1 that the critical cardinality of U/j n (r,T) = 
U[o,H )(r,T) is max{s, b}. Contrast this with Corollary 2.6. 

According to Scheepers [12, Problem 9.5], one of the more interesting 
problems concerning Figure 1 is whether Si(fi,T) implies U/j n (r, T). 
If U [i i K )(r,T) is preserved under taking finite unions, then we get a 
positive solution to Scheepers' Problem. (Note that Si(f2,T) implies 

Si(r,T).) 

Corollary 2.7. If U[i ) H )(r, T) is preserved under taking finite unions, 
then it is equivalent to U/j„(r, T) and Si(r,T) implies U/j n (r, T). 

Proof. The last assertion of the theorem follows from the first since 
Si(r,T) implies U[i )No )(r,T). 

Assume that X does not satisfy U/ in (r, T). Then, by Hurewicz' 
Theorem [3], there exists an unbounded continuous image Y of X in 
N N . For each / G Y, define / ,/i G N N by /-(2n + i) = f(n) and 
fi(2n + (1 - i)) = 0. For each i G {0, 1}, Y t = {ft : f G Y} is a 
continuous image of Y. It is not difficult to see that Y U Y\ does 
not satisfy the (<, <)-excluded middle property [9]. By Theorem 2.5, 
YoUli does not satisfy U[i^ )(r, T), thus, by the theorem's hypothesis, 
one of the sets does not satisfy that property. Therefore Y (and 
therefore X) does not satisfy U[i iN() )(r, T) either. □ 

We do not know whether U[i j n )(r, T) is preserved under taking finite 
unions. We also do not know the situation for U /m(r, T). The following 
theorem is only interesting when s < b. 
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Theorem 2.8. If there exists a set of reals X satisfying U/j n (T,T) but 
not U/j n (r, r), then U/j n (r, T) is not preserved under taking unions of 
s many elements. 

Proof. The proof is similar to the last one, except that here we define s 
many continuous images of Y as we did in [9] to prove that the critical 
cardinality of U/j n (r, T) is max{.s, b}. □ 

3. LUZIN SETS 

A set of reals L is a generalized Luzin set if for each meager set M, 
\L(~) M\ < \L\. In [10] we constructed (assuming a portion of the Con- 
tinuum Hypothesis) a generalized Luzin set which satisfies Si(Bn,Bn) 
but not U/j n (r, T). We now show that the last assertion always holds. 

Theorem 3.1. Assume that L C N N is a generalized Luzin set. Then 
L does not satisfy the (<, <) -excluded middle property. In particular, 
L does not satisfy Uf in (Cr, Ct). 

Proof. We use the following easy observation. 

Lemma 3.2 ([10]). Assume that A is an infinite set of natural num- 
bers, and f G N N . Then the sets 

M fA = {g G N N : [g < f] f] A is finite] 

M f A = {g g N N : [/ < g] D A is finite} 

are meager subsets ofN N . □ 

Fix any / G N N . We will show that / does not avoid middles in Y 
with respect to (<, <). The sets Mf^ = {g G N N : [g < f] is finite} 
and Mf^ = {g G N N : [/ < g] is finite} are meager, thus there exists 
go G L \ (Mj N U My jN ). Now consider the meager sets Mf^f <gQ ] — {g G 
N N : [g < f < g ] is finite} and M f , [go < f] = {g G N N ': [g < f < 
g] is finite}, and choose g 1 G L \ {Mf^ <go \ U Af/,[ So </])- Then both sets 
[go < f < 9i] and [g ± < f < g ] are infinite. □ 
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